LATTICES OF QUASI-EQUATIONAL THEORIES AS 
CONGRUENCE LATTICES OF SEMILATTICES WITH 
OPERATORS, PART I 

KIR A ADARICHEVA AND J. B. NATION 

o 

Abstract. We show that for every quasivariety % of structures (where 
both functions and relations are allowed) there is a semilattice S with 
D operators such that the lattice of quasi-equational theories of % (the dual 

of the lattice of sub-quasivarieties of DC) is isomorphic to Con(S, +, 0, 3"). 
qq As a consequence, new restrictions on the natural quasi-interior operator 

on lattices of quasi-equational theories are found. 

1. Motivation and terminology 

Our objective is to provide, for the lattice of quasivarieties contained in a 
given quasivariety (Q-lattices in short), a description similar to the one that 
characterizes the lattice of subvarieties of a given variety as the dual of the 
lattice of fully invariant congruences on a countably generated free algebra. 
Just as the result for varieties is more naturally expressed in terms of the 
lattice of equational theories, rather than the dual lattice of varieties, so it 
will be more natural to consider lattices of quasi-equational theories rather 
{N) than lattices of quasivarieties. 

The basic result is that the lattice of quasi-equational theories extend- 
ing a given quasi-equational theory is isomorphic to the congruence lattice 
of a semilattice with operators preserving join and 0. These lattices sup- 
port a natural quasi-interior operator, the properties of which lead to new 
restrictions on lattices of quasi-equational theories. 
. ,— i This is the first paper in a series of four. Part II shows that if S is a 

^ semilattice with both and 1, and S is a group of operators on S such that 

each operator in S fixes both and 1 , then there is a quasi-equational theory 
T such that Con(S, +, 0, 9) is isomorphic to the lattice of quasi-equational 
theories extending T. The third part [30J shows that if S is any semilattice 
with operators, then Con S is isomorphic to the lattice of implicational the- 
ories extending some given implicational theory, but in a language that may 
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not include equality. The fourth paper [23], with T. Holmes, D. Kitsuwa 
and S. Tamagawa, concerns the structure of lattices of atomic theories in a 
language without equality. 

The setting for varieties is traditionally algebras, i.e., sets with opera- 
tions, whereas work on quasivarieties normally allows structures, i.e., sets 
with operations and relations. Some adjustments are required for the more 
general setting. Let us review the universal algebra of structures, following 
Section 1.4 of Gorbunov [T7]; see also Gorbunov and Tumanov |19l I20j and 
Gorbunov [T5] . 

The type of a structure is determined by its signature a = (3~, 31, p) where 
3 r is a set of function symbols, 31 is a set of relation symbols, and p : 3'L)3l — > uj 
assigns arity. A structure is then A = (A, 3~ A ,3? A ) where A is the carrier 
set, 3~ A is the set of operations on A, and 3l A is the set of relations on A. 

For structures A and B of the same type, a map h : A — > B is a ho- 
momorphism if it preserves operations and h(R A ) C R B for each relation 
symbol R. An endomorphism of A is a homomorphism e : A — > A. 

The kernel ker h of a homomorphism h is a pair k = {kq, ki) where 

• kq is the equivalence relation on A induced by h, i.e., (x,y) G kq iff 
h(x) = h(y), 

• ki = Ufies «i where k r = /r^-R 11 ) = {s G : /i(s) G # B }. 
Equality is treated differently because, in standard logic, equality is assumed 
to be a congruence relation. Indeed, the statements that ~ is reflexive, sym- 
metric, transitive, and compatible with the functions of 3~ and the relations 
of 31, are universal Horn sentences. Thus in normal quasi-equational logic we 
are working in the quasivariety given by these laws. This is not necessary: 
see Parts III and IV [S3 [23]. 

A congruence on a structure A = (A, J A , 3i A ) is a pair 9 = (9q,6\) where 

• 9q is an equivalence relation on A that is compatible with the oper- 
ations of 3~ A , and 

• 9\ = U.Re:R^f where each #f C A p ( R > and R A C 9 R , i.e., the original 
relations of A are contained in those of 9\, and for each R G 31, if 
a G 9 R and b G A p<yR ^ and sl9q b componentwise, then b G 9 R . 

Note that if h : A — > B is a homomorphism, then ker/i is a congruence on 
A. The collection of all congruences on A forms an algebraic lattice Con A 
under set containment. 

A subset S C A is a subuniverse if it is closed under the operations of A. 
A substructure of A is S = (S, 3~ s ,3l s } where S is a subuniverse of A, for 
each operation symbol / G 3" the operation / s is the restriction of / to 
S p V', and for each relation symbol R G 3" the relation i? s is i? A n S p ( R >. 

Given a congruence 9 on a structure A, we can form a quotient structure 
A/0 by defining operations and relations on the #o-cl asses of A in the natural 
way. The isomorphism theorems carry over to this more general setting. In 
particular, if h : A — > B is a homomorphism, then h(A) is a substructure 
of B, and h(B) is isomorphic to A/ ker h. 
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A congruence is fully invariant if, for every endomorphism e of A, 

• a 60 b implies s(a) 60 e(b), and 

• for each R G D?, a G 0^ implies e(a) G 6>f . 

The lattice of fully invariant congruences is denoted Ficon A. 

The congruence generation theorems are straightforward to generalize. 
Let CCA 2 and let D be a set of formulae of the form R(a) with R G D? 
and a G A^). The congruence generated by C U D, denoted con(C U D), 
is the least congruence 9 = {9q,9\) such that C C # an d a £ ^ for 
all i2(a) G Z). The equivalence relation #0 is given by the usual Mal'cev 
construction applied to C, and 9\ is the closure of D U DJ A with respect to 
0o, i-e., if i?(a) G I? and a#o b componentwise, then b G 9f". 

A variety is a class closed under homomorphic images, substructures and 
direct products. Varieties are determined by laws of the form s ~ t and 
R(s) where s, t and the components of s are terms. That is, a variety is the 
class of all similar structures satisfying a collection of atomic formulae. If 
V is a variety of structures and F is the countably generated free structure 
for V, then the lattice L„(V) of subvarieties of V is dually isomorphic to the 
lattice of fully invariant congruences of F, i.e., L„(V) = d Ficon F. In the 
case of varieties of algebras (with no relational symbols in the language), 
this is equivalent to adding the endomorphisms of F to its operations and 
taking the usual congruence lattice, so that L„(V) = d Con(F,3~U End F). 
For structures in general, this simplification does not work. (These standard 
results are based on Birkhoff [8].) 

A quasivariety is a class of structures closed under substructures, direct 
products and ultraproducts (equivalently, substructures and reduced prod- 
ucts). Quasivarieties are determined by laws that are quasi-identities, i.e., 
Horn sentences 



where the on and (3 are atomic formulae of the form s ~ t and/or R(s). 

If % is a quasivariety and A a structure, then a congruence 9 on A is 
said to be a JC-congruence if A/ 9 G %. Since the largest congruence is 
a X-congruence, and JC-congruences are closed under intersection, the set 
of 3C-congruences on A forms a complete meet subsemilattice of Con A, 
denoted Conjc A. Moreover, Con^ A is itself an algebraic lattice. 

Let us adopt some notation to reflect the standard duality between the- 
ories and models. For a variety V, let ATh(V) denote the lattice of "equa- 
tional" (really, atomic) theories extending the theory of V, so that ATh(V) = d 
h v (V). Likewise, for a quasivariety JC, let QTh(JC) denote the lattice of quasi- 
equational theories containing the theory of X, so that QTh(3C) = d L g (3C). 

Gorbunov and Tumanov described the lattice Jj q (3C) of quasivarieties con- 
tained in a given quasivariety % in terms of algebraic subsets. This descrip- 
tion requires some definitions. 

• Given DC, let F = ~F%(lo) be the countably generated DC- free struc- 
ture. Then Con^ F denotes the lattice of all DC- congruences of F. 
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• Define the isomorphism relation i" and embedding relation E on 
Con^c F by 

tplif> if F/V = F/V 
ipEip if F/ip<F/ip. 

• For a binary relation R on a complete lattice L, let Sp(L, R) denote 
the lattice of all i?-closed algebraic subsets of L. (Recall that S C 
L is algebraic if it is closed under arbitrary meets and nonempty 
directed joins. The set S is R-closed if s E S and sRt implies 
teS.) 

The characterization theorem of Gorbunov and Tumanov [2{5j then says that 
L q (X) * Sp(CoR X F,I) * Sp(Con3c F,E). 

See Section 5.2 of Gorbunov [T7]; also cf. Hoehnke [21] . 

By way of comparison, we might say that the description of the lattice 
of subvarieties by L„(V) = d Ficon F reflects equational logic, whereas the 
representation L q (%) = Sp(Conx; F,E) say reflects structural properties 
(closure under S, P and direct limits). We would like to find an analogue of 
the former for quasivarieties, ideally something of the form L q (X) = d Con S 
for some semilattice S with operators, reflecting quasi-equational logic. This 
is done below. Indeed, while our emphasis is on the structure of Q-lattices, 
Bob Quackenbush has used the same general ideas to provide a nice algebraic 
proof of the completeness theorem for quasi-equational logic [33J . 

The lattice QTh(3C) of theories of a quasivariety is algebraic and (com- 
pletely) meet semidistributive. Most of the other known properties of these 
lattices can be described in terms of the natural equa-interior operator, 
which is the dual of an equational closure operator on QTh(3C). See Appen- 
dix II or Section 5.3 of Gorbunov |17j . 

A.M. Nurakunov [31], building on earlier work of R. McKenzie |28j and 
R. Newrly [29], has recently provided a nice algebraic description of the 
lattices ATh(V), where V is a variety of algebras, as congruence lattices of 
monoids with two additional unary operations satisfying certain properties. 
See Appendix III. 

Finally, let us note two (related) major differences between quasivarieties 
of structures versus algebras. Firstly, the greatest quasi-equational theory 
in QTh(3C) need not be compact if the language of % has infinitely many 
relations. Secondly, many nice representation theorems for quasivarieties use 
one-element structures, whereas one-element algebras are trivial. Indeed, in 
light of Theorem [2] below, Theorem 5.2.8 of Gorbunov |17j (from Gorbunov 
and Tumanov [18]) can be stated as follows. 

Theorem 1. The following are equivalent for an algebraic lattice L. 

(1) L = Con(S,+,0) for some semilattice S. 

(2) L = QTh(3C) for some quasivariety % of one-element structures. 
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Congruence lattices of semilattices are coatomistic, i.e., every element is 
a meet of coatoms. Thus the Q-lattices for the special quasivarieties in the 
preceding theorem are correspondingly atomistic. 

2. Congruence lattices of semilattices 

Let Sp(L) denote the lattice of algebraic subsets of a complete lattice L. 
If L is an algebraic lattice, let L c denote its semilattice of compact elements. 
This is a join semilattice with zero. The following result of Fajtlowicz and 
Schmidt [11] directly generalizes the Freese-Nation theorem |13j . See also 

Theorem 2. // L is an algebraic lattice, then Sp(L) = d Con L c . 

Proof. For an arbitrary join O-semilattice S = (S, +, 0) we set up a Galois 
correspondence between congruences of S and algebraic subsets of the ideal 
lattice J(S) as follows. 

For 9 G Con S, let h{9) be the set of all ^-closed ideals of S. 

For "K G Sp(J(S)), let x p(K) y if {I G 5C : x G /} = {J G % : y G J}. 

It is straightforward to check that h and p are order-reversing, that h(0) G 
Sp(J(S)) and p(5C) G Con S. 

To show that 9 = ph(9), we note that if x < y (w.l.o.g.) and (x,y) G" 9, 
then {z £ S : x + z 9 x} is a 6>-closed ideal containing x and not y. Hence 
(x,y) i ph(0). 

To show that "K = hp(!K), consider an ideal J ^ "K. For any x G S, let 
x = P){J G "K : x G /}, noting that x G !K. Then {x : x G J} is up-directed, 
whence |J{x : x G J} G IK. Therefore the union properly contains J, so that 
there exist x < y with x G J and y G x — J, and J is not p(!K)-closed. Thus 
J ^ IK implies J ^ hp^K), as desired. □ 

Compare this with the following result of Adaricheva, Gorbunov and Tu- 
manov ([5] Theorem 2.4, also [17J Theorem 4.4.12). 

Theorem 3. Let L be a join semidistributive lattice that is finitely presented 
within the class SDv- Then L < Sp(A) for some algebraic and dually 
algebraic lattice A. 

On the other hand, Example 4.4.15 of Gorbunov |17j gives a 4-generated 
join semidistributive lattice that is not embeddable into any lower continuous 
lattice satisfying SD V . 

Keith Kearnes points out that the class £S of lattices that are embeddable 
into congruence lattices of semilattices is not first order. Indeed, every finite 
meet semidistributive lattice is in £S, and £S is closed under S and P. Now 
the quasivariety SD A is generated by its finite members (Tumanov [55] , 
Theorem 4.1.7 in [17J), while £S is properly contained in SD A . Hence £S is 
not a quasivariety, which means it must not be closed under ultraproducts. 
This result has been generalized in Kearnes and Nation [25J. 
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3. Connection with Quasivarieties 

In this section, we will show that for each quasivariety X of structures, the 
lattice of quasi-equational theories Qth(DC) is isomorphic to the congruence 
lattice of a semilattice with operators. 

Given a quasivariety DC, let F = F%(uj) be the DC-free algebra on uj gener- 
ators, and let Con^ F be the lattice of DC-congruences of F. For a set S of 
atomic formulae, recall that the DC-congruence generated by S is 

conoc S = p|{V> G Con F : F/-0 G X and S C V}. 

Then let T = T% denote the join semilattice of compact DC-congruences 
in Con^ F. Thus T = (Con^ Y%(oj)) c consists of finite joins of the form 
\fjifj, with each tpj either conx (s,t) or con^ R(s) for terms s, t, s, G F 
and a relation R. 

Let X be a free generating set for Fx(lj). Any map <jq : X — > F can 
be extended to an endomorphism a : F — > F in the usual way. Since the 
image cr(F) is a substructure of F, the kernel of an endomorphism a is a 
DC-congruence. The endomorphisms of F form a monoid End F. 

The endomorphisms of F act naturally on T. For e G End F, define 



e(conx (s,t)) 
i[con x R(s)) 

3 

The next lemma is used to check the 
defined, and hence join-preserving. 



= con^ (es, et) 
= con^ R(es) 

=y%. 

crucial technical details that e is well- 



Lemma 4. Let X be a quasivariety, F a X-free algebra, and e G End F. 
.Lei a, fix,... , j3 m be atomic formulae. In Conjc F, 

coujc a < \J conx /3j implies ^(con^ a) < \J e(conx Pj). 

Proof. For an atomic formula a and a congruence 6, let us write a G to 
mean either (1) a is s ~ i and (s, t) G #0) or (2) a is -R(s) and s G 0^. So for 
the lemma, we are given that HF/ip G X and Pi, ... , P m G ^, then a £ ip. 
We want to show that if F/9 G X and e/?i, . . . , e/3 m G 0, then G 6. 

Let G Con F be a congruence such that F/9 G X, and let /i : F — > F/9 
be the natural map. Then he : F — )■ F/0, and since he(F) is a substructure 
of /i(F), the image is in X. Now Pi,... ,P m £ ker/ie, and so a G keihe. 
Thus ea G ker h = 6, as desired. □ 

Now let £ be a compact DC-congruence. Suppose that £ = Vi V 5 * an d 
£ = \/ ■ ^Jj in T, with each tpi and V'j being a principal DC-congruence. Then 
for each i we have ipi < \/j ipj , whence eipi < V j ^A? by Lemma |4| Thus 
Vi^j < Vj^i- Symmetrically \/jeipj < Vi^i; and so = Wj^Pj = 
Vj %>i is well-defined. 
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It then follows from the definition of e that if tp = \/i <Pi an ^ i 3 = Vj V'j 
in T, then 

%>VV>) = e{\l vi V VV'j) 
» j 

= v V^) 

» i 
= e</? V etp. 

Thus e preserves joins. Also note that for the zero congruence we have 
e(0) = 0. 

Let £ = {e : e £ End F}, and consider the algebra S = S% = (T, V, 0, £). 
By the preceding remarks, the operations of £ are operators on S, i.e., (V, 0)- 
homomorphisms, so S is a join semilattice with operators. With this setup, 
we can now state our main result. 

Theorem 5. For a quasivariety %, 

Lg{X) ^ d Con S 

where S = (T,V,0,£) with T the semilattice of compact congruences of 
Con x F, £ = End F, and F = F x (u). 

In Part II, we will use this technical variation. 

Theorem 6. Let % be a quasivariety and let n > 1 be an integer. Then the 
lattice of all quasi- equational theories that 

(1) contain the theory of %, and 

(2) are determined relative to % by quasi-identities in at most n vari- 
ables, 

is isomorphic to Con S n , where S n = (T n , V,0,£) with T n the semilattice 
of compact congruences of Conjc F, £ = End F, and F = Y%{n). 

We shall prove Theorem [5j and afterwards discuss the modification re- 
quired for Theorem |6j which is essentially just replacing Y%{uj) by F^(n). 

For the proof of Theorem[5j and for its application, it is natural to use two 
structures closely related to the congruence lattice instead. For an algebra 
A with a join semilattice reduct, let Don A be the lattice of all reflexive, 
transitive, compatible relations R such that >QR, i.e., x > y implies xRy. 
Let Eon A be the lattice of all reflexive, transitive, compatible relations R 
such that 

(1) R C<, i.e., xRy implies x < y, and 

(2) if x < y < z and xRz, then xRy. 

Lemma 7. If A = (A, V, 0, 3") is a semilattice with operators, then Con A = 
Don A = Eon A. 

Proof. Let S : Con A — > Don A via 5(9) = Qo >, so that 

x5(8)y iff x9x\/y 
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and let 7 : Don A ->■ Con A via j(R) = (Rn <) o (Rn <)~, so that 
xj(R)y iff xRxVy&zyRxVy. 

Now we check that, for 9 G Con A and R G Don A, 

(1) 5(9) G Don A, 

(2) G Con A, 

(3) 5 and 7 are order-preserving, 

(4) 7< S(0) = 9, 

(5) <S 7 (.R) = R. 

This is straightforward and only slightly tedious. 

Similarly, let e : Don A — > Eon A via e(R) = Rn <, and 5' : Eon A — > 
Don A via 5'(S) = So >, and check the analogous statements for this 
pair, which is again routine. Note that for a congruence relation 9 the 
corresponding eon-relation is e5(9) = 9(1 <, while for S G Eon A we have 
the congruence jS'(S) = S o S~. □ 

Now we define a Galois connection between T 2 and structures A € X. 
(The collection of structures A G % forms a proper class. However, every 
quasivariety is determined by its finitely generated members. So we could 
avoid any potential logical difficulties by restricting our attention to struc- 
tures A defined on some fixed infinite set large enough to contain an isomor- 
phic copy of each finitely generated member of %.) For a pair ((3, 7) G T 2 
and A G X, let (f3, 7 )SA if, whenever h : F — > A is a homomorphism, 
f3 < ker h implies 7 < ker h. 

Then, following the usual rubric for a Galois connection, for X C T 2 let 

K (X) = {A G % : (13, 7) H A for all (f3, 7) G X}. 
Likewise, for Y C 3C, let 

A(Y) = {(/3, 7 ) G T 2 : (0, 7) H A for all A G Y}. 

We must check that the following hold for X CT 2 and Y C %. 

(1) k(X) g L q (DC), 

(2) A(y) G Don S, 

(3) Ak(X) = X if X G Don S, 

(4) «A(y) = Y if r G L q (3C). 

To prove (1), we show that n(X) is closed under substructures, direct 
products and ultraproducts. Closure under substructures is immediate, and 
closure under direct products follows from the observation that if h : F — >■ 
f^i Aj then ker/i = Qker Wih. So let Aj G k(X) for i £ I, let U be an 
ultrafilter on /, and let h : F — > f\ Ai/U be a homomorphism. Since F is 
free, we can find / : F — > FJ Aj such that h = gf where g : Y[ Aj — > Y\ A-i/U 
is the standard map. Let (f3, 7) G X with f3 = \J ipj and 7 = VV'fe) where 
these are finite joins and each 93 and ^ is of the form con^ a for an atomic 
formula a. Each a in turn is of the form either s « £ or i?(s). 
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Assume (3 < ker h. Then h(ctj) holds for each j, so that for each j we have 
{i € I : TTif(aj)} G U. Taking the intersection, {i £ I : Vj 7rj/(oj)} G ?7. In 
other words, {2 G / : (3 < ker7Tj/} £ £/, and so the same thing holds for 7. 
Now we reverse the steps to obtain 7 < ker/i, as desired. Thus k(X) is also 
closed under ultraproducts, and it is a quasivariety. 

To prove (2), let Y C X. It is straightforward that A(Y) C T 2 is a relation 
that is reflexive, transitive, and contains >. Moreover, if 7) G A(Y) and 
/3 V r < ker/i for an appropriate /i, then 7 V r < ker/i, so A(Y) respects 
joins. 

Again let 7) G A(Y) and /i : F -)• A with A £ Y. Let e G £ and 
assume that e/3 < ker/i. This is equivalent to (3 < ker/ie, as both mean that 
hs(aj) holds for all j, where (3 = V con 3C «j- Hence 7 < ker/ie, yielding 
£7 < ker h. Thus A(Y) is compatible with the operations of £. We conclude 
that A(Y) G Don S. 

Next consider (4). Given that Y is a quasivariety, we want to show that 
kA(Y) C y. Let A G kA(Y), and let Szj ctj =^ C be any quasi-identity 
holding in Y. Set (3 = \f con% Uj and 7 = con^ and let /i : F — >■ A be 
a homomorphism. Then G A(Y), whence as A G «;A(y) we have 

f3 < ker /i implies 7 < ker /i. Thus A satisfies the quasi-identity in question, 
which shows that kA(Y) C Y, as desired. 

Part (3) requires the most care (we must show that relations in Don S 
correspond to theories of quasivarieties) . Given X G Don S, we want to 
prove that Ak(X) C X. 

Let Gu, v) G T 2 - X. Define a congruence 9 on F as follows. 



Let C = F/6. We want to show that C G k(X) and that v ^ 6>. 

Claim a. If ip is compact and ip < 9, then (p,ip) G X. We prove by 
induction that if compact tp < 9k, then For k = this is trivial. 

Assume the statement holds for k. Suppose we have a finite collection 
of (/3j,7i) G A with each < 9k- Let £ = VA> so that £ is compact and 
Pi < i < Ok- Then (£, /3j) G A, so by transitivity (£, 7j) G X for all i. Hence 
(£,V7i) £ A. Now inductively G A, and so (/it, V '7^) G A. 

Claim b. If (/?, 7) G A and (3 <9, then 7 < 6*. This holds by construction 
and compactness. 

Ckim c. F/# G k(A). Suppose h : F F/6», (J3, 7) G A and /3 < ker/i. 
Let / : F — > F/6 be the standard map with ker / = 6. There exists an 
cndmorphism e of F such that h = fe. Then, using Claim b and an argument 



6 = n 



6 k+ i = 6 k V \/{7l (P, 7) G A and (3 < 6k} 
6 = \/6 k . 



k 
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above, 

f3 < ker h = ker fe => e(3 < ker f = 9 

==> £1 <0 = ker / 

==> 7 < ker /e = ker /i. 

Claim d. (fj,,f) £ Ak(X). This is because C £ ^(X) by Claim c and 
fi < 9 = ker /, while v j£ 9 by Claim a. 

This completes the proof of (3), and hence Theoremj5j 
Only a slight modification is required for Theorem [6j Consider the col- 
lection of quasivarieties C satisfying the conditions of the theorem: 

(1) ea, and 

(2) C is determined relative to % by quasi-identities in at most n vari- 
ables. 

These properties mean that a structure C is in C if and only if 

(1) ' Every map /o : oj — > C extends to a homomorphism / : Y%{oj) — > C, 

and 

(2) ' Every map go : n — > C extends to a homomorphism g : Fe(w) — > C. 

Quasivarieties satisfying conditions (1) and (2) are closed under arbitrary 
joins, and thus under containment they form a lattice which we will denote 
by This is a complete join subsemilattice of L g (3C); the correspond- 

ing dual lattice of theories is a complete meet subsemilattice QTh n (3C) of 
QTh(DC). The proof of Theorem [5] gives us QTh(3C) as the congruence lattice 
of a semilattice with operators obtained from F;k(u;). In view of condition 
(2)', the same construction with Fx(u) replaced throughout by Fx(n) yields 
QTh n (X). 

4. Interpretation 

The foregoing analysis is rather structural and omits the motivation, 
which we supply here. Let f3 and 7 be elements of T, i.e., compact DC- 
congruences on the free structure F. Then these are finite joins in Con^ F 
of principal congruences, say (3 = \J con% ctj and 7 = V con JC Cfc> where 
each a and £ is an atomic formula of the form s ~ t or R(s). The basic idea 
is that the congruence con(/3,/3 V 7), on the semilattice S of compact In- 
congruences of F with the endomorphisms as operators, should correspond 
to the conjunction over the indices k of the quasi-identities &j ctj Ck, 
and that furthermore the quasi-equational consequences of combining impli- 
cations (modulo the theory of %) behaves like the join operation in Con S. 
But (5 > 7 should mean that (3 ==^ 7, so it is really Don S that we want. 
On the other hand, all the nontrivial information is contained already in 
Eon S, and these three lattices are isomorphic. 

Let H(/3, 7) denote the set of all quasi-identities &j otj => Cfc where the 
atomic formulae ay and Cfc come from join representations = \J con^ ay 
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and 7 = V con 9C Ck- Let A and k be the mappings from the Galois con- 
nection in the proof of Theorem [5| The semantic versions of the structural 
results of the preceding section then take the following form. 

Lemma 8. Let Q be a quasivariety contained in %. The set of all pairs 
(/3,7) such that Q satisfies each of the sentences in H(/3,j) is in Don S, 
where S = (T, V,0, £) with T the semilattice of compact congruences of 
Con T F ; £ = End F ; and F = F x (u). 

Lemma 9. Let Y be a collection of structures contained in %. The following 
are equivalent. 

(1) 03 l7 ) € A(y). 

(2) Every AeY satisfies all the implications in iT(/3,7). 

(3) The quasivariety SPU(y) satisfies all the implications in iT(/3,7). 

Lemma 10. Let X C T 2 , where T is as in Lemma^ The following are 
equivalent for a structure A. 

(1) A G k(X). 

(2) For every pair (/3, 7) G X , A satisfies all the quasi-identities of 

As always, it is good to understand both the semantic and logical view- 
point. 

5. Congruence lattices of semilattices with operators 

Let us examine more closely lattices of the form Con(S, +, 0, £F). The 
following theorem summarizes some fundamental facts about their structure. 

Theorem 11. Let (S, +, 0, be a semilattice with operators. 

(1) An ideal L of S is the 0-class of some congruence relation if and 
only if /(J) C I for every f G 3". 

(2) If the ideal I is ^-closed, then the least congruence with 0-class I is 
rj(I), the semilattice congruence generated by I. It is characterized 
by 

x n(I) y iff x + i = y + i for some i G J. 

(3) There is also a greatest congruence with 0-class I, which we will 
denote by t(I). To describe this, let 3^ denote the monoid generated 
by 3", including the identity function. Then 

x t(I) y iff (V/i G J f ) h(x) G / h(y) G /. 

The proof of each part of the theorem is straightforward. As a sample 
application, it follows that if S is a simple semigroup with one operator, 
then \S\ = 2. 



The maps 17 and r from Theorem 11 induce operations on the entire 
congruence lattice Con(S, +, 0, CF). If 6 is a congruence with 0-class /, de- 
fine r]{6) = rj(I) and t{6) = t(J). The map r/ is known as the natural 
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equa-interior operator on Con(S, +, 0, 3~). This terminology will be justified 
below. 

The natural equa-interior operator induces a partition of Con(S, +, 0, 3~). 

Theorem 12. Let S = {S, +,0,3") be a semilattice with operators. The 
natural equa-interior operator partitions Con(S) into intervals [t)(0),t(9)] 
consisting of all the congruences with the same 0-class (which is an ^-closed 
ideal). 

The natural equa-interior operator on the congruence lattice of a semilat- 
tice with operators plays a role dual to that of the equaclosure operator for 
lattices of quasivarieties. 

Adaricheva and Gorbunov [4], building on Dziobiak [9], described the 
natural equational closure operator on Q-lattices. In the dual language of 
theories, the restriction of quasi-equational theories to atomic formulae gives 
rise to an equa-interior operator (defined below) on QTh(3C). Finitely based 
subvarieties of a quasi-variety % are given by quasi-identities that can be 
written as x ~ x ==>• (5k for some atomic formulae By Lemma [9j the 
corresponding congruences are of the form con(0, 9) where 9 is a compact 
3C-congruence on the free algebra ~F%{uj). More generally, subvarieties of % 
correspond to joins of these, i.e., to congruences of the form \f e< -jcon(0,9) 
for some ideal / of the semilattice of compact 3C-congruences. Thus we 
should expect the map rj to be the analogous interior operator on congruence 
lattices of semilattices with operators. 

We now define an equa-interior operator abstractly to have those prop- 
erties that we know to hold for the natural equa-interior operator on the 
lattice of theories of a quasivariety. One of our main goals, in this section 
and the next two, is to extend this list of known properties using the repre- 
sentation of the lattice of theories as the congruence lattice of a semilattice 
with operators. 

An equa-interior operator on an algebraic lattice L is a map rj : L — > L 
satisfying the following properties. 

(11) r](x) < x 

(12) x > y implies rj(x) > rj(y) 

(13) r] 2 (x) = rj(x) 

(14) t?(1) = 1 

(15) r](x) = u for all x £ X implies r](\J X) = u 

(16) T]{x) V (y A z) = (r)(x) V y) A (r]{x) V z) 

(17) The image r/(L) is the complete join subsemilattice of L generated 
by r](L) n L c . 

(18) There is a compact element w £ L such that r](w) = w and the 
interval [w, 1] is isomorphic to the congruence lattice of a semilattice. 
(Thus the interval [w, 1] is coatomistic.) 

Property (15) means that the operation r is implicitly defined by 77, via 
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Thus t(x) is the largest element z such that rj(z) = r/(x). Likewise, proper- 
ties (II) and (13) insure that rj(x) is the least element z' such that ij(z') = 
rj(x). By (12), if rj(x) < y < t(x), then r](y) = r/(x). Thus the kernel of r/, 
defined by x « y iff rj(x) = rj(y), is an equivalence relation that partitions 
L into disjoint intervals of the form [t](x),t(x)]. We will refer to this as the 
equa-partition of L. 

Now r is not order-preserving in general. However, it does satisfy a weak 
order property that can be useful. 

Lemma 13. Let L be an algebraic lattice, and assume that r\ satisfies con- 
ditions (II)- (15). Define r as above. Then for any subset {xj : j £ J} C L, 

r{f\ Xj )> /\r( Xj ). 
jeJ jeJ 

Proof. We have 

V(/\rXj) < f\7]TXj < f\Xj< f\TXj 

and that's all in one block of the equa-partition, while /\ Xj < r(/\ Xj), which 
is the top of the same block. Thus f\rxj < r(f\Xj). □ 

Property (17) has some nice consequences. 

Lemma 14. Let rj be an equa-interior operator on an algebraic lattice L. 

(1) The image r](L) is an algebraic lattice, and x is compact in rj(L) iff 
x £ rj(L) and x is compact in L. 

(2) If X is up-directed, then r](\J X) =\/rj(X). 

For any quasivariety X, the natural equa-interior operator on the lattice of 
theories of % satisfies the eight listed basic properties. Congruence lattices 
of semilattices with operators come close. For an ideal I in a semilattice 
with operators, let consL(-0 denote the semilattice congruence generated by 
collapsing all the elements of I to 0. 

Theorem 15. If S = (S, +,0, 3) is a semilattice with operators, then the 
map r\ on Con S given by rj(9) = consiXO/fl) satisfies properties (II)- (II). 

Proof. Property (16) is the hard one to verify. Let a, f3, 7 € Con S and let 
£ = rj(a). Then x^y if and only if there exists z G S such that zaO and 
x + z = y + z. (This is the semilattice congruence but it's compatible with 
H.) We want to show that 

(£V/?)A(£V 7 )<£V(/?A 7 ). 

Let a, b G LHS. Then there exist elements such that 

a (3 ci £ C2 (3 C3 . . . b 

a 7 d\ £ d 2 7 d 3 . . . b. 

Let z be the join of the elements witnessing the above ^-relations. Then 

a£ t a + z/3ci + z = C2 + zf3c3 + z = ...b J t-z(;b 
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so that a£a + z f3b + z£b, and similarly a^a + zjb + z^b. Thus a, b G RHS, 
as desired. □ 

Property (18), on the other hand, need not hold in the congruence lattice 
of a semilattice with operators. The element w of (18), called the pseudo-one, 
in lattices of quasi-equational theories corresponds to the identity x rj y. For 
an equa-interior operator on a lattice L with 1 compact, we can take w = 1; 
in particular, this applies when the semilattice has a top element, in which 
case we can take w = con(0, 1). But in general, there may be no candidate 
for the pseudo-one. 

Note that property (18) implies that a lattice is dually atomic (or coatomic). 
Let x < 1 in L. If x V w < 1 then it is below a coatom, while if x V w = 1 
then by the compactness of w there is a coatom above x that is not above 
w. In particular, the lattice of theories of a quasivariety is coatomic (Corol- 
lary 5.1.2 of Gorbunov [T7]). 

Consider the semilattice ft = (w, V, 0,p) with p(0) = and p(x) = x — 1 
for x > 0. Then Con fi = oj + 1, which has no pseudo-one (regardless of how 
77 is defined). Thus Con ft is not the dual of a Q-lattice. Likewise, Con ft 
fails to be dually atomic. 

In each of the next two sections we will discuss an additional property of 
the natural equa-interior operator on semilattices with operators. The point 
of this is that an algebraic lattice cannot be the dual of a Q-lattice unless 
it admits an equa-interior operator satisfying all these conditions. Indeed, 
we should really consider the representation problem in the context of pairs 
(L,r]), rather than just the representation of a lattice with an unspecified 
equa-interior operator. 

For the sake of clarity, let us agree that the term equa-interior operator 
refers to conditions (II)— (18) for the remainder of the paper, even though 
we are proposing that henceforth a ninth condition should be included in 
the definition. 



6. A NEW PROPERTY OF NATURAL EQUA-INTERIOR OPERATORS 

The next theorem gives a property of the natural equa-partition on con- 
gruence lattices of semilattices with operators that need not hold in all 
lattices with an equa-interior operator. 

Theorem 16. Let S = (S, +, 0, 3~) be a semilattice with operators, and 
let n, t denote the bounds of the natural equa-partition on Con S. // the 
congruences C, 1, X satisfy 77(C) < ^(7) and t(x) < T {l)> then 

^(C)Vr(CAx)) < r?( 7 ). 

Proof. Assume that £, 7, X satisfy the hypotheses, and let 0/C = Z, O/7 = C 
and 0/x = X be the corresponding ideals. So Z C C and t(X) C t(C). For 
notation, let a = t(Z n X). 
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We want to show that 0/(r/(Z) V a) C C, so let w G LHS. For any z G Z 
we have (z, w) G rj(Z)Va. Fix an element zq G Z. We claim that there exist 
elements z* G Z and w* £ S such that zo < z* < , tt> < tt;* and z* a to* . 

There is a sequence 

= so rj{Z) si a s 2 r?(Z) s 3 ... s fc = w. 
Let tj = so + • • • + Sj for < j < k. Thus we obtain 

z = t r)(Z) ti a t 2 r)(Z) t 3 ... t k 

with 

t <t 1 <t 2 <t 3 <--- <t k . 

Put z' = t\ and w' = t^, so that with zq < z' G Z and w < w' . Moreover, 
we may assume that k is minimal for such a sequence. 

If k > 2, then z' = t\ a t 2 rj(Z) t 3 a £4. By the definition of r)(Z), there 
exists u G Z such that i 2 + u = £3 + u - Joining with u yields the shorter 
sequence 

z" = t\ + u a t 2 + u = ts + u a t± + u ... 

contradicting the minimality of k. Thus k < 2, which yields the conclusion 
of the claim with z* = ii and w* = t 2 . 

Next, we claim that (z*,w*) G i~(X). This follows from the sequence of 
implications: 

f(z*)ex => /(z*)einz 
=> /(«;*) einz 
=> /K) e X 

which hold for any / G 3", using the 3~-closure of Z, (z*, it;*) G t(X fl Z) and 
z* < w*. 

Thus (z*,w*) G r(X) C r(C). But z* G Z C C = 0/r(C), whence 
w* £ C and it) G C, as desired. □ 

For an application of this condition, consider the lattice K in Figure [T] 
It is straightforward to show that K has a unique equa-interior operator, 
with h(t) = if t < a and h(t) = t otherwise. Indeed, any equa-interior 
operator on K must have h(a) V {x A z) = (h(a) V x) A V z), from which 
it follows easily that h(a) = 0. But then we cannot have h{x) = 0, else 
h(l) = h(a Vi) = 0, a contradiction. Thus h(x) = x and symmetrically 
h(z) = z. This in turn yields that h(c) = c. 

But K is not the congruence lattice of a semilattice with operators. The 
only candidate for the equa-interior operator fails the condition of Theo- 
rem 16 with the substitution £ 1— > z, j >— > c, x ^ x - Therefore K is not the 



lattice of theories of a quasivariety. We could have also derived this latter 
fact by noting that K is not dually biatomic: in K we have a > x A z which 
is not refinable to a meet of coatoms. 
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On the other hand, K can be represented as a filterable sublattice of 
Con(B3, +, 0), where B3 is the Boolean lattice on three atoms. (See Appen- 
dix II for this terminology.) Indeed, if the atoms of B3 are p, q, r then we 
can take 

a H- [0] \p,q,r,pV q,pV r,qV r, 1] 
c 1 y con(0,p V q) 
x 1 — y con(0,p) 
z i—)- con(0, q). 

We will pursue the comparison of congruence lattices and lattices of algebraic 
sets in the appendices. 

Taking a cue from this example, we continue investigating the conse- 
quences of the condition of Theorem [TBJ Recall that, whenever 77 satisfies 
(II)— (15) , we have r]{y) = i]{x) iff r](x) < y < t(x). The condition can be 
written as follows, where we use the fact that rj(u) < c iff r](u) < r](c). 

(t) t(x) < r(c) & r/(z) < c =^> rj(v( z ) V t(x A z)) < c 

This holds for the natural equa-interior operator on congruence lattices of 
semilattices with operators, and we want to see how it applies to pairs (L, h) 
where h is an arbitrary equa-interior operator on L. 

There is a two-variable version of the condition, which is obtained by 
putting c = 7](z) V t(x). 

(t) 77(77(2;) V t(x A z)) < rj(z) V t(x) 

This appears to be slightly weaker than (f). 

Consider the Boolean lattice B3 with atoms x, y, z and the equa-interior 
operator with h(y) = and h(t) = t otherwise. Then (B3, h) fails the condi- 
tion (|), though B3 is a dual Q-lattice with another equa-interior operator 
by Theorem [TJ 
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There are two additional conditions on equa-interior operators that are 
known to hold in the duals of Q-lattices: bicoatomicity and the four-coatom 
condition. (See Section 5.3 of Gorbunov [T7].) Unfortunately, congruence 
lattices of semilattices with operators need not be coatomic (there is an 
example in the discussion of property (18) in Section [5]), but duals of Q- 
lattices are, so we will impose this as an extra condition. In that case, we 
will see that (f) implies both of these properties. 

A lattice L is bicoatomic (or dually biatomic) if whenever p is a coatom 
of L and p > u A v properly, then there exist coatoms c > u and d > v such 
that p > c Ad. 

Theorem 17. Let L be a coatomic lattice and let h be an equa-interior 
operator on L. If (L,h) satisfies property (f) ; then L is bicoatomic. 

Proof. Assume 1 y p > u A v properly in L. We want to find elements c, z 
with 1 y c > u, z > v, and c A z < p. (Then apply the argument a second 
time.) 

Note that p > rj{p) V (u A v) = (r](p) V u) A (n(p) V v). Put x = rj(p) V u 
and z = r](p) V v. Let 1 y c > t(x) and note t(x) > x > u. 

Suppose cAz^p. Put z' = c A z. Then rj(z') ^ p, for else since n(p) < z' 
we would have n(z') = rj{p) = rj(z' V p) = rj(l) = 1, a contradiction. Now 
we apply (f). Surely t(x) < c and rj(z') < z' < c. Moreover rj{p) < 
z'Ax<zAx<p whence rj(z' A x) = rj(p), and thus r(z' Ax) = p. But 
then rj(r](z') V r(x A z')) = rj(rj(z') V p) = r/(l) = 1, again a contradiction. 
Therefore c A z < p, as desired. □ 

The dual of the four-coatom condition played a significant role in the 
characterization of the atomistic, algebraic Q-lattices. This too is a conse- 
quence of property (f). For coatoms a, d we write a ~ d to indicate that 
| t (« A d)\ = 4, in which case the filter \ {a Ad) is exactly {1, a, d, a A d}. A 
lattice L with an equa-interior operator v satisfies the four-coatom condition 
if, whenever a, b, c, d are coatoms of L such that a ~ d, 77(a) ^ d, 77(c) < d 
and 77(c) = rj(a A b), then 77(c) = 77(6 A d). 

Theorem 18. The four-coatom condition holds in a lattice with an equa- 
interior operator 77 satisfying (f). 

Proof. As 77(c) < b, d is given, we need that 77(6 A d) < c. Supposing not, 
substitute x = a A d, z = rj{b A d), and the element d into (f). Note that 
r(a Ad) / o has 77(a) ^ d. Thus r(a A d) < d, and of course 77(6 A d) < 
d. But we also have 77(c) < a A b A d < a A b and rj(a A b) = 77(c), so 
77(77(5 A d) V r(a A b A d)) = 77(7/(6 A d) V c) = 77(1) = 1, a contradiction. Thus 
77(6 A d) < c, as desired. □ 

7. COATOMISTIC CONGRUENCE LATTICES AND A STRONGER PROPERTY 

One of the most intriguing hypotheses about lattices of quasivarieties is 
formulated for atomistic lattices. Dually, it can be expressed as follows: 
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Can every coatomistic lattice of quasi- equational theories be 
represented as Con(S,+,0) ; i.e., without operators? 
This hypothesis is shown to be valid in the case when the lattice of quasi- 
equational theories is dually algebraic [3]. The problem provides a mo- 
tivation for investigating which coatomistic lattices can be represented as 
lattices of equational theories, or congruence lattices of semilattices, with or 
without operators. 

Consider the class Ai of lattices dual to Subj M, where M is an infinite 
semilattice with 0, and Subj M is the lattice of finite subsemilattices of M, 
topped by the semilattice M itself. 

Evidently, lattices in Ai are coatomistic, and they are algebraic but not 
dually algebraic. Besides, it is straightforward to show that they cannot be 
presented as Con(S,+,0). Thus, it would be natural to ask whether such 
lattices can be presented as Con(S, +, 0, 3^), for a non-empty set of operators 
on S. In many cases the answer is "no" simply because there might be no 
equa-interior operator. For example, let M be a meet semilattice such that 
the dual of Subj M admits an equa-interior operator. If a is an element of 
M that can be expressed as a meet in infinitely many ways, then 77(a) = 



by Lemma 22 below. Hence M can contain at most one such element. 

It turns out to be feasible to show that certain lattices from Ai , that do ad- 
mit an equa-interior operator, still cannot be represented as Con(S, +, 0, 3~). 
The crucial factor here is to understand the behavior of infinite meets of 
coatoms, or more generally infinite meets of elements r(x), in the congruence 



lattice of a semilattice with operators. The restriction given by Theorem 19 
can be expressed as a ninth basic property of the natural equa-interior op- 
erator (as it implies (f)). 

Aside: Coatoms arise naturally in another context, that does not make 
the lattice coatomistic. Suppose S = (S, +, 0, 3~) has the property that for 
each 5F-closed ideal I, every / G 3", and every x G S, 

f(x) G I x £ I. 

Then the congruence t(I) partitions S into / and S — I, and hence is a 
coatom. In particular, this property holds whenever 

• 3" is empty, or 

• 3" is a group, or 

• every / G 3" is increasing, i.e., x < f(x) for all x G S. 

In all these cases, r(6>) is a coatom for every 9 G Con S. We will be partic- 
ularly concerned with the case when 3" is a group in Part II [7] . 

Theorem 19. Let S = (S, +, 0, 3") be a semilattice with operators, I an 
arbitrary index set, and x, 7; and for i £ I congruences on S. The natural 
equa-interior operator on Con S has the following property: if r](x) < 7 and 
Aie/ r (Ci) < T il), th an 

V(V(X) v/\r( X ACi)) <7- 
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For the proof, it is useful to write down abstractly the two parts of the 
argument of the proof of Theorem [TBI 



Lemma 20. Let a, x> C 6 Con(S, +, 0, 3") and let X be the 0-class of x- 

(1) If u G X and (u,v) G x V a, then there exist elements u* , v* with 
u < u* G X , v < v* , u* < v* , and (u* , v*) G a. 

(2) // u G X, u <v and (u, v) G r(x A (), then (u, v) G r(£). 

Now, under the assumptions of the theorem, let u G X and (u, v) G r](x) V 
A T (xACi); so that w is in the 0-class of the LHS. Then by Lemma|2~0{d), there 
exist u*, v* with u < u* G X, v < v* , u* < v* and (u*,v*) G A r (x A Ci)- 
Then (u*,v*) G t(xAO) for every i, whence by Lemma[20^2) (u*,v*) G t(Cj) 
for every i, so that (u*,v*) G A r (Ci)- 

Let X and C denote the 0-classes of x an d 7, respectively. By assumption, 
we have u* G X C C, and (u*,t>*) G A T (C«) ^ r (7); so -u* G C as well. ^4 
fortiori, v G C, as desired. 



This proves Theorem 19 Thus we obtain the ninth fundamental prop- 
erty of the natural equa-interior operator on the congruence lattice of a 
semilattice with operators. 

(19) For any index set /, if r](x) < c and /\r{zi) < t(c), then r]{r]{x) V 
/\ ieI T(x A Zi)) < c. 

As before, there is also a slightly simpler (and weaker) variation: 
{19') r)(rj(x) V /\ r{x A Zj)) < iy(a;) V /\ r(^). 

Clearly, if |/| = 1 then property (19) reduces to property (f). In fact, for 
/ finite, (f) implies (19). But for / infinite, property (19) seems to carry a 
rather different sort of information, as we shall see below. 

Consider the case when |/| =2; the argument for the general finite case 
is similar. Assume that r](x) < c and r(y) A r(z) < r(c). Using (16), (f), 
and the fact that rj{u Aw) = ri{j](u) A r](v)), we calculate 

r](r](x) V (t(x Ay) A t(x A z))) = rj((r](x) V (r(x A y)) A (r/(x) V t(x A z)))) 

< V ((ri(x) V (r(y)) A (r/(x) V r(z)))) 
= T]{r](x) V (r(y) At(z))) 

< c 

as desired. 

With property (19) as a tool-in-hand, we turn to a thorough investiga- 
tion of the (dual) dependence relation for coatoms of Con(S, +, 0, 3"); see 



Theorems [23] and 24 below. Throughout the remainder of this section, x-i 
Q and a will denote distinct coatoms of the congruence lattice. Repeatedly, 
we use the basic property of equa-interior operators that r\x V (y A z) = 
(rjx V y) A (r]x V z). Our goal is to generalize (to whatever extent possible) 
the following property of finite sets of coatoms. 
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Theorem 21. Let L be a lattice with an equa-interior operator. If for 
coatoms x, zi, . . . , Zk, 01, . . . , Ojfc of L we have x A Z\ < aj properly, then 

vxy f\i=iZi = 1. 

The proof uses the next lemma. 

Lemma 22. Suppose x A z < a properly for coatoms in a lattice with an 
equa-interior operator. Then rja < x A z, and thus 

(1) t(x A z) = a, 

(2) rjx ^ a, 

(3) 7/X ^ z. 

Proof. If say 77a ^ x, then 77a V x = 1, and using (16) we would have 

77a V z = (r;a V x) A (r/a V z) 
= 77a V (x A 2) < a 

whence z < a, a contradiction. So 77a < x, and symmetrically rja < z. Since 
■na<xAz<a = ra, we have r(x A z) = a. 
It follows that we cannot have t/x < a, else 

77a = t/(x A z) < rjx < a, 

implying that 77X = 77a, and thus 77a = r/(x V a) = 77I = 1 by (15) and (14), a 
contradiction. Therefore also rjx ^ z, else rjx < x A z < a. □ 

The theorem now follows immediately, because 

k k 

tjx v y\ Zj = y\ (t/x v Zj) = 1. 

i=l i=l 



The property of Theorem 21 can fail when there are infinitely many Zj's, 
even in the congruence lattice of a semilattice. Let Q be the join semilattice 
in Figure [2} Consider the ideals 

X = {0,Ul,U 2 ,M 3 , • • • } 

Ai =\,Ui 

for % £ 00, and let x = r (^)> Ci = T {^i) an d a i = r (^i)- Then an easy 
calculation shows that f\Q = 0, and the infinite version of the property of 
the theorem fails. 

Nonetheless, we shall show that a couple of infinite versions do hold. 

Theorem 23. Let L be a lattice with an equa-interior operator satisfying 
property (19). If for coatoms a, x and Zi (i E J) of L we have x A z% < a 
properly, then rjx V /\ ieI Zj = 1. 



Proof. By Lemma 22 we have r(x A Zj) = a for every i, and 77X ^ a. Hence 
77X V f\ t(x A z^ = 1. Then property (19') gives the conclusion immediately. 

□ 
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Figure 2. Con(S, +, 0) does not satisfy the infinite analogue 
of Theorem EU 



Theorem 24. Let L be a lattice with an equa-interior operator satisfying 
property (19). Let x, cij and z% be coatoms of L with x A z% < en properly for 
all i G I. // Aie/ a * ^ x ' ^ en Aie/ ^ ^ x - 



Proof. Again, by Lemma 22 we have r(x A z\) = a% for every i. Now apply 



(19) directly with c = x. □ 

Let us now use these results to show that certain coatomistic lattices are 
not lattices of quasi-equational theories. Call an infinite (A)-semilattice M 
cute if it has an element a and different elements m,m,j G M\{a}, j £ w, 
with m A rrij = a. 

Examples of cute semilattices are M^: countably many rrii covering the 
least element a, or M2: a chain {rrij,j £ lo} in addition to elements m,a, 
satisfying mArrij = a for all j. It was asked in [2] (p. 175), in connection with 
the hypothesis about the atomistic Q-lattices mentioned above in the dual 
form, whether Sub/- is a Q-lattice. The following result, an immediate 



application of Theorem 23 , answers this question in the negative. 



Theorem 25. If M is a cute semilattice, then the dual of Sub/ M is not 
representable as Con(S, +, 0, 3~). Hence Sub/ M is not a Q-lattice. 

It would be desirable to extend Theorem [25] to all lattices from Ai . In 
particular, we may ask about possibility to represent L = (Sub/ Pi) d , where 
the semilattice Pi consists of two descending chains {bi,i G u}, {a,i,i G uj} 
with defining relations Oi+j = cij A foj+i, bo > clq. 

Every equa-interior operator n on L would satisfy: n({ai}) = [ai,bo], 
i]{{bi}) — [hibo]. In particular, n(c) = 0, c G L, implies c = (equivalently, 
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t(0) = 0). This makes Pi drastically different from cute semilattices. Is the 
dual of Suby Pi representable as Con(S, +, 0, 3~) ? 

Another interesting case to consider would be Subj C where C is an 
infinite chain, so that every finite subset of C is a subsemilattice. 

8. Appendix I: Complete sublattices of subalgebras 

In the first two appendices, we analyze conditions that were used in older 
descriptions of lattices of quasivarieties; see Gorbunov [T7] . 

Note that Con(S, +, 0, 3~) is a complete sublattice of Con(S, +, 0), which 
is dually isomorphic to Sp(J(S)), which is the lattice of subalgebras of an 
infinitary algebra. (Joins of non-directed sets can be set to 1.) In this context 
we are considering complete sublattices of Sub A where A is a semilattice, 
or a complete semilattice, or a complete algebra of algebraic subsets. 

Let e be a binary relation on a set S. A subset X C S is said to be 
e-closed if c E X and ced implies d E X. 

Recall that a quasi-order e on a semilattice S = (S, A, 1) is distributive if 
it satisfies the following conditions. 

(1) If c\ A C2£d then there exist elements di, c?2 such that Ciedi and 
d = d\ A d.2- 

(2) If led then d = l. 

The effect of the next result is that for a semilattice S, any complete 
sublattice of Sub S can be represented as the lattice of all />closed subsemi- 
lattices, for some distributive quasi-order p. 

Theorem 26. Let S = (S, A, 1) be a semilattice with 1, and let e be a 
distributive quasi-order on S. Then Sub(S,e), the lattice of all e-closed 
subsemilattices (with 1), is a complete sublattice of Sub S. 

Conversely, let T be a complete sublattice of Sub S. Define a relation p on 
S bycpd if for aliX S T we have c E X ==> d E X . Then p is a distributive 
quasi-order, and T consists precisely of the p-closed subsemilattices of S. 
Furthermore, p satisfies the following conditions. 

(3) If ' cpd\, c?2 then cpd\ Ad2- 

(4) For all c E S, cpl. 

The correspondence between complete sublattices of Sub S and distribu- 
tive quasi-orders satisfying (3) and (4) is a dual isomorphism. 

The proof is relatively straightforward. 

The description of all complete sublattices of Sub S, the lattice of all 
complete subsemilattices of a complete semilattice S, is almost identical, 
except that complete meets appear in the conditions. 

(1)' If /\ Cj e d then there exist elements di such that q e di and d = /\di. 
(3)' If ceci for all i, then ce f\ci. 

Complete semilattices satisfying (1)' are called Brouwerian by Gorbunov [17] . 
The results can be summarized thusly. 
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Theorem 27. Let S = {S, A, 1) be a complete semilattice. Then there is 
a dual isomorphism between complete sublattices of Sub S and quasi-orders 
satisfying conditions (1)', (2), (3/ and (4). 

For complete sublattices of Sp(A), the lattice of algebraic subsets of an 
algebraic lattice A, we must also deal with joins of nonempty up-directed 
subsets, and once A fails the ACC matters get more complicated. A quasi- 
order e on A is said to be continuous if it has the following property. 

(5) If C is a directed set and \J C ed, then there exists a directed set D 
such that d = \J D and for each d £ D there exists c 6 C with ced. 

This is a very slight weakening of Gorbunov's definition |17j . As above, we 
have this result of Gorbunov. 

Theorem 28. Let e be a continuous Brouwerian quasi-order on a complete 
lattice A. Then Sp(A), the lattice of e- closed algebraic subsets, is a complete 
sublattice o/Sp(A). 

Now for any algebra B we can define the embedding relation E on Con B 
by QEip if < B/#. A fundamental result of Gorbunov characterizes 
Q-lattices in terms of the embedding relations (Corollaries 5.2.2 and 5.6.8 

of HZ]). 

Theorem 29. Let % be a quasivariety and let F = Fx(lj). The embedding 
relation is a continuous Brouwerian quasi-order on Con^ F, and L g (3C) = 
Sp(Con3c(F,£;)). 

For comparison, we note that the isomorphism relation need not be con- 
tinuous; see Gorbunov [T7], Example 5.6.6. 

We do not know (and doubt) that the relation p corresponding to a com- 
plete sublattice of Sp(A) need always be continuous. However, our repre- 
sentation of Con(S, +, 0, CF) as dually isomorphic to a complete sublattice of 
Sp(J(S)) could be unraveled to give the p relation explicitly in that case. 
Are these particular relations always continuous? 

9. Appendix II: Filterability and equaclosure operators 

The natural equational closure operator on L q {%) is given by the map 
h(Q) = H(Q) n % for quasivarieties Q C X. That is, h(Q) consists of all 
members of % that are in the variety generated by Q, or equivalently, that 
are homomorphic images of Fq(X) for some set X. For the corresponding 
map on Sp(Con F%(uj)), let X be the algebraic subset of all Q-congruences 
of Con Fx(u). Then ip = f\X is the natural congruence with F/ip = Fq(w), 
and the filter f <p is the algebraic subset associated with h(Q), that is, all 
/i(Q)-congruences of Con F%(w)- 

Abstractly, let e be a distributive quasi-order on an algebraic lattice A. 
Then it is not hard to see that the map h(X) =f A A on Sp(A, e) will 
satisfy the duals of conditions (II)— (17) so long as f A X is e-closed for every 
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X E Sp(A, e). A quasi-order that satisfies this crucial condition, 

c> /\X heed => d> f\X 

is said to be filterable. If the quasi-order e is filterable, then the closure op- 
erator h(X) =~[ f\X on Sp(A,e) is again called the natural closure operator 
determined by e. We can also speak of a complete sublattice of Sp(A) as 
being filterable if the quasi-order it induces via Theorem 26 is so. 

Dually, a sublattice T < Con(S,+,0) is filterable if, for each 8 E T, 
the semilattice congruence generated by the 0-class of 9 is in T. As we have 
observed, this is the case when T = Con(S, +, 0, 3~) for some set of operators 
3 r . Thus we obtain a slightly different perspective on Theorem |15| 

Theorem 30. For a semilattice S with operators, T = Con(S, +, 0, 3") is a 
filterable complete sublattice of Con(S, +, 0). Thus T supports the natural 
interior operator h{9) = con(O/0), which satisfies conditions (I1)-(I7). 

In fact, the natural interior operator on Con(S, +, 0, 3~) also satisfies con- 
dition (19). However, as we saw in Section [6j a filterable sublattice of 
Con(S,+,0) may fail condition (f), which is the finite index case of (19), 
even with S finite. Thus being a congruence lattice of a semilattice with 
operators is a stronger property than just being a filterable sublattice of 
Con(S,+,0). 

10. Appendix III: Lattices of equational theories 

In this appendix, we summarize what is known about lattices of equational 
theories. Throughout the section, V will denote a variety of algebras, with no 
relation symbols in the signature. For this situation, atomic theories really 
are equational theories. The lattice of equational theories is, of course, dual 
to the lattice of subvarieties of V. 

From the basic representation ATh(V) = Ficon Fy(cj), we see that the 
lattice is algebraic. Its top element 1 has the basis x ~ y, and thus 1 is 
compact. On the other hand, J. Jezek proved that any algebraic lattice 
with countably many compact elements is isomorphic to an interval in some 
lattice of equational theories [24J. 

R. McKenzie showed that every lattice of equational theories is isomorphic 
to the congruence lattice of a groupoid with left unit and right zero [28]. 
N. Newrly refined these ideas, showing that a lattice of equational theories 
is isomorphic to the congruence lattice of a monoid with a right zero and 
one additional unary operation [29]. A. Nurakunov added a second unary 
operation and proved a converse: a lattice is a lattice of equational theories 
if and only if it is the congruence lattice of a monoid with a right zero and 
two unary operations satisfying certain properties [3T] , 

Nurakunov's conditions are rather technical, but they just codify the prop- 
erties of the natural operations on the free algebra F-y>(A) that they model. 
If X = {xo,xi,X2, • • ■ } and s, t are terms, then 

s ■ t = t(s,xi,x 2 , ■ ■ ■)■ 
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The two unary operations are the endomorphism (p+ and cp- , where 99+ (xi) = 
Xi+i for all i, while (f-(xo) = xo and y?_(:ri) = Xj_i for j > 0. 

W.A. Lampe used McKenzie's representation to prove that lattices of 
equational theories satisfy a form of meet semidistributivity at 1, the so- 
called Zipper Condition [26J: 

If di A c = z for alH 6 / and \J a% = 1, then c = z. 

A similar but stronger condition was found by M. Erne [10J and G. Tar- 
dos (independently), which was refined yet further by Lampe [27]. These 
results show that the structure of lattices of equational theories is quite con- 
strained at the top, whereas Jezek's theorem shows that this is not the case 
globally. Confirming this heuristic, D. Pigozzi and G. Tardos proved that 
every algebraic lattice with a completely join irreducible greatest element 1 
is isomorphic to a lattice of equational theories [32]. 

Again, we propose that one should investigate ATh(V) for varieties of 
structures. 

The authors would like to thank the referee for many helpful comments. 
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